package leetcode10

func isMatch(s string, p string) bool {
	m, n := len(s), len(p)
	dp := make([][]bool, m)
	for i := 0; i < m; i++ {
		dp[i] = make([]bool, n+1)
	}
	dp[0][0] = true

	match := func(i, j int) bool {
		if i == 0 {
			return false
		}
		if p[j-1] == '.' {
			return true
		}
		return s[i-1] == p[j-1]
	}
}
